#include <iostream>
#include <vector>

using namespace std;

void nextPermutation(vector<int>& nums) {
    int i = nums.size() - 2;
    while (i >= 0 && nums[i] >= nums[i + 1])
        --i;
    if (i >= 0)
    {
        int j = nums.size() - 1;
        while (j >= i && nums[j] <= nums[i])
            --j;
        swap(nums[i], nums[j]);
    }

    reverse(nums.begin() + i + 1, nums.end());
}

int main()
{

	return 0;
}